Digraph相关论文
A vertex cycle cover of a digraph <i>H</i> is a collection C = {<em>C</em><sub>1</sub>, <em>C</em><sub>2</sub>, …, <em>......
本文回顾了文献[J.Homotopy Relat.Struct.,2016,11(2): 209-230]中引入的同调,讨论了权重对持续权重道路同调的影响,证明了顶点加......
We give a Brualdi-type Z-eigenvalue inclusion set of tensors,and prove that it is tighter than the inclusion set given b......
We first study the spectrum of Hermitian adjacency matrix (H-spectrum) of Cayley digraphs X(D2n,S) on dihedral group D2n......
This paper presents an algorithm that tests whether a given degree-bounded digraph is κ-edge-connected or ε-far from ......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
This paper investigates the average-consensus problem of multi-agent systems with direct and weighted topologies.Event-t......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
A vertex cycle cover of a digraph H is a collection C = {C1, C2, …, Ck} of directed...
多信号模型是一种可应用于大型复杂系统的建模方法.针对大型复杂系统由于依赖关系难以获得而导致建模困难的特点,提出了一种分层递......
给定正整数j≥k,有向图D的一个L(j,k)-标号是指从V(D)到非负整数集的一个函数f,使得当x在D中邻接到y时|f(x)-f(y)|≥j1,当x在D中到......
研究了一类特殊双圈双色有向图，其基础有向图包含一个（m＋t）-圈和（m＋t＋1）-圈．应用组合矩阵论和图论的方法得到这类图本原的条件和指数的界．最......
给出一个源于Ulam猜想的图同构的定理，基于该定理得到的同构算法可以借助子图的结点度数来寻找结点间的对应关系。对结点度数重复率......
针对丰鹤公司输煤控制系统中，输煤流程路径中的选择，以图论的深度优先搜索和广度优先搜索遍历有向图．介绍了输煤程控系统中路径选择程......
现实生活中,计算机网络、交通运输网都可以用图的方法来表示,对网络的构建模型研究、网络的各种参数的研究都可以用关于图的构造方......
以有向赋权图为工具，通过对满足限制条件的最短有向路径问题的讨论，给出了两个组合优化问题——大学教学计划的编排问题和交通网络中......
...
本文就有向图中回环及两点间路径的求取方法进行了研究并导出其求取算法....
研究了完全分裂图所有定向中的最小有向直径,并得出如下结论：如果｜X｜=m,｜Y｜=n,那么当n≥m﹂m/2」时,完全分裂图的最小有向直径是3;当n≤﹂mm......
本文介绍了函数的图表示法,引入了对图的求导运算,并根据复合函数的求导法则,推出了在图论意义下的链导规则,最后以实例说明这种方......
目的 研究全不可分矩阵的ｋ重上广义本原指数。方法 采用图论与数论相结合的方法。结果与结论 给出了ｎ阶全不可分矩阵类的ｋ重上广义......
一个双色有向图D是本原的，如果存在非负整数h和k，且h＋k〉0，使得D中的每一对顶点（i，j）都存在从i到j的（h，k）-途径，则称h＋k的最小值为D的本原指数．......
提出一种新的求字符孔洞数目算法。根据字符图像形状特征,把要识别的字符图像用有向图表示,对有向图进行广度优先遍历而得出字符孔......
利用图论方法,给出了图的传递指数若干性质,并给出了传递指数的上界与下界....
本文得到了n阶k上本原有向图的第k重上广义指数的最大值，1≤k≤n，完全刻画了第k重上广义指数达到最大值的n阶有向图，讨论了第k重上广......
本文得到了2-有向循环图 G(a,b,N)与 G(a＇,b＇,N)同构的充要条件为:(a,b,N)=(a＇,b＇,N)=K且 a＇b≡ab＇(mod KN);或 a＇a≡b＇b(mod KN),这里(x,y......
文章就图的连通性的判断、欧拉回路的判断及求解的C语言编程实现进行深入细致的探讨,以期通过该算法来进一步了解图论的基础知识和......
摘要：有向图的拓扑排序有着极为广泛的应用，文章探讨了用多种计算机算法设计技术实现拓扑排序的思想。并且结合实例，提出了回溯法、分......
研究一类三圈双色有向图,其未着色图中包含n个顶点,一个n-圈、一个(n-1)-圈和一个2-圈,给出了本原条件和指数上界。......
拓扑排序是有向图的一种重要运算. 用一种线性的算法得到有向无圈图的一个更趋于合理的拓扑序列.......
提出了一种工程陶瓷材料磨削加工性综合评价的新方法。应用图论中的有向图理论,以材料磨削加工性属性为顶点,以各属性之间的相互关......
一个双色有向图D是本原的，如果存在非负整数h和k，h＋k〉0，使得D的每对顶点（i，j），都存在从i到J的（h，k）途径．对所有的h和k，h＋k的最小值定义为双色有......
提出了一种基于信息内容保护的信息安全模型.该模型利用将汉字笔画抽象为有向图的方法,设计了汉字笔画图抽象的具体方案,实现了对......
设Γ是围长g≠2的强连通有向图,Cr^＊是长为r的无向圈.构作了从Γ到Cr^＊的字典式积图Γ′=Γ[Cr^＊],给出了Γ′=Γ[Cr^＊]是弱距离正则有......
论文提出了基于有向图的工程变更传播分析方法；开发了采用该方法进行工程变更分析的软件系统；分析了工程变更中零件变更的传播、协调......
对于给定的2个非负整数列d1=(a1,a2,…,an)和d2=(b1,b2,…,bn)，给出了d1、d2分别是有向图D=〈V,E〉的出度序列和入度序列的充分必要......
本文证明了任意两个ｎ阶复矩阵Ａ和Ｂ为对角相似的充要条件是：它们有相同的伴随有向图，并且以此有向图为基础有向图，以Ａ和Ｂ的对应非零元素比值......
找到了一类双色有向图的本原条件，它的未着色图有3条公共弧，包含一个n圈和一个m圈，给出了m圈的顶点数为4时的指数上界。......
2010年,Hwa Kyung Kim和 Sung Gi Park 将本原指数与scrambling 指数推广引出了广义competition 指数.文章根据本原有向图competit......
考虑了一类特殊的双色有向图,它的未着色图中有n＋2个顶点,包含一个（n＋1）-圈和一个（n2＋1）圈,给出了本原条件和指数界,并对极图进行了刻划.......
ＲｅａｌｉｚａｔｉｏｎｏｆＳｔｒｏｎｇｌｙＣｏｎｎｅｃｔｅｄＤｉｒｅｃｔｉｏｎｏｆａＧｒａｐｈＺｈａｎｇＺｈｉｙｕ；ＺｈａｎｇＭｅｉｙｕ（ＮｏｒｔｈＣｈｉｎａＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｔａｉｙｕａｎ，Ｓｈａｎｘｉ，ＰＲＣ，０３０００.........
阶为ν的有向图D的有向圈长分布是序列(c1,c2,...,cν), 其中ci是D中长为i的有向圈的数目.设0≤xi≤ν-i-1, 证明了存在ν个顶点的......
Laplace矩阵的谱半径一直是近年来谱图理论的研究热点.本文主要讨论有向图Laplace矩阵的谱半径,用顶点的出度和公共邻域数给出了谱......
由于利用Ｃｏａｔｅｓ图分析线性电路求取数值解和符号解时其实时性取决于产生有向图的１－因子和１－因子连接。基于图的深度优先搜索，本文提出一种寻找......
